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METHOD AND APPARATUS FOR A CONTROL CHANNEL 
POWER ALLOCATION IN A COMMUNICATION SYSTEM 



Claim of Priority under 35 U.S.C. §119 
[0001] The present Application for Patent claims priority to Provisional Application 

No. 60/XXX,XXX (Attorney Docket No. 030279P1), entitled "Method and Apparatus 
for a Control Channel Power Allocation in a Communication System," filed July 25, 
2003, and assigned to the assignee hereof and hereby expressly incorporated by 
reference herein. 



BACKGROUND 



Field 

[0002] The present invention relates to communications in a wireless communication 

system. More particularly, the present invention relates to a method and system for 
power allocation to control channel(s) in such a communication system. 



Background 

[0003] Communication systems have been developed to allow transmission of 

information signals from an origination station to a physically distinct destination 
station. In transmitting an information signal from the origination station over a 
communication channel, the information signal is first converted into a form suitable for 
efficient transmission over the communication channel. Conversion, or modulation, of 
the information signal involves varying a parameter of a carrier wave in accordance 
with the information signal in such a way that the spectrum of the resulting modulated 
carrier wave is confined within the communication channel bandwidth. At the 
destination station, the original information signal is reconstructed from the modulated 
carrier wave received over the communication channel. In general, such a 
reconstruction is achieved by using an inverse of the modulation process employed by 
the origination station. 

[0004] Proper power allocation to the control channels supporting the reverse link 

transmission is required. It is desirable that MAC channel power not be a limiting 
factor in supporting a large number of simultaneous reverse link users. Because MAC 
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channel forms two bursts immediately before and immediately after a pilot burst in a 
given half-time-slot, only a limited amount of time is available for allocating MAC 
channel power to the control channels. It is desirable to ensure that limitations on the 
number of simultaneous supportable users are not due to the total MAC channel power 
but due to reverse link capacity. Additionally, a communication system may need to 
support both legacy access terminals, i.e., access terminals transmitting on a reverse link 
complying with a standard, such as the IS-856 standard, and new access terminals, i.e., 
access terminals transmitting on a reverse link complying with a standard that is 
backward compatible with IS-856. Therefore, there is a need in the art to for an 
apparatus and method for power allocation to control channel in such a communication 
system. 

SUMMARY OF THE INVENTION 

[0005] In one aspect of the invention, the above stated needs are addressed by a method 

of control channel power allocation including sorting a plurality of access terminals in 
an order of increasing required medium access control (MAC) channel power into a 
plurality of bins, sorting the access terminals with equal required MAC channel power 
in an order of decreasing forward link signal to interference and noise ratio (FL_SINR) 
if two or more access terminals have equal required MAC channel power, and 
determining total available ARQ power based upon total MAC channel power, total 
power allocated to reverse power control (RPC) channels, and total power allocated to 
reverse activity bit (RAB) channels. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] FIG. 1 illustrates a conceptual block diagram of a communication system; 

[0007] FIG. 2 illustrates a simplified reverse link structure for new access terminals; 

[0008] FIG. 3 illustrates a time slot in a forward link structure; 

[0009] FIG. 4 illustrates a flowchart of an embodiment of a method of power allocation 

to control channels; 
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[0010] 



FIG. 5A-C illustrate flowcharts of a more detailed embodiment of a method of 



[0012] 



[0011] 



power allocation to control channels; 

FIG. 6 illustrates an access terminal; and 
FIG. 7 illustrates an access point. 



DETAILED DESCRIPTION 



[0013] 



FIG.l illustrates a conceptual diagram of a typical code division multiple access 



(CDMA) communication system. An access point 100 transmits data to an access 
terminal 104 over a forward link 106(1), and receives data from the access terminal 104 
over a reverse link 108(1). Similarly, an access point 102 transmits data to another 
access terminal 104 over a forward link 106(2), and receives data from the access 
terminal 104 over a reverse link 108(2). Data transmission on the forward link occurs 
from one access point to one access terminal at or near the maximum data rate that can 
be supported by the forward link and the communication system. Additional channels 
of the forward link, e.g., control channel, may be transmitted from multiple access 
points to one access terminal. Reverse link data communication may occur from one 
access terminal to one or more access points. The access point 100 and the access point 
102 are connected to an access network controller 110 over backhauls 112(1) and 
112(2). A "backhaul" is a communication link between a controller and an access point. 
Although only two access terminals and one access point are shown in FIG. 1, this is 
for the sake of explanation only, and the communication system can comprise a 
plurality of access terminals and access points. 
[0014] After registration, which allows an access terminal to access an access network, 

the access terminal 104 and one of the access point's, e.g., the access point 100, 
establish a communication link using a predetermined access procedure. In the 
connected state, resulting from the predetermined access procedure, the access terminal 
104 is able to receive data and control messages from the access point 100, and is able 
to transmit data and control messages to the access point 100. The access terminal 104 
continually searches for other access points that could be added to the access terminal's 
104 active set. An active set comprises a list of access points capable of communication 
with the access terminal 104. When such an access point is found, the access terminal 
104 calculates a quality metric of the access point's forward link, which may comprise a 
signal-to-interference and-noise ratio (SINR). An SINR may be determined in 
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accordance with a pilot signal. The access terminal 104 searches for other access points 
and determines SENR for signal transmitted from each of those access points and 
received at the access terminal 104. Simultaneously, the access terminal 104 calculates 
a quality metric of a forward link for each access point in the access terminal's 104 
active set. If the forward link quality metric from a particular access point is above a 
predetermined add threshold or below a predetermined drop threshold for a 
predetermined period of time, the access terminal 104 reports this information to the 
access point 100. Subsequent messages from the access point 100 may direct the access 
terminal 104 to add to or to delete from the access terminal 104 active set the particular 
access point. 

[0015] The access terminal 104 selects a serving access point from the access terminal's 

104 active set based on a set of parameters. A serving access point is an access point 
that is selected for data communication with a particular access terminal or an access 
point that is communicating data to the particular access terminal. The set of 
parameters may comprise any one or more of present and previous SINR measurements, 
a bit-error-rate, a packet-error-rate, for example, and any other known parameters. 
Thus, for example, the serving access point may be selected in accordance with the 
largest SINR measurement. The access terminal 104 then broadcasts a data request 
message (DRC message) on a data request channel (DRC channel). The DRC message 
can contain a requested data rate or, alternatively, an indication of a quality of the 
forward link, e.g., measured SINR, a bit-error-rate, a packet-error-rate and the like. The 
access terminal 104 may direct the broadcast of the DRC message to a specific access 
point by the use of a code, which uniquely identifies the specific access point. 
Typically, the code comprises a Walsh code. The DRC message symbols are 
exclusively OR'ed (XOR) with the unique code. This XOR operation is referred to as 
code covering of a signal. Since each access point in the active set of the access 
terminal 104 is identified by a unique Walsh code, only the selected access point which 
performs the identical XOR operation as that performed by the access terminal 104 with 
the correct Walsh code can correctly decode the DRC message. 

[0016] The data to be transmitted to the access terminal 104 arrive at the access network 

controller 110. Thereafter, the access network controller 110 may send the data to all 
access points in the access terminal 104 active set over the backhaul 112. Alternatively, 
the access network controller 110 may first determine, which access point was selected 
by the access terminal 104 as the serving access point, and then send the data to the 
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serving access point. The data are stored in a queue at the access point(s). A paging 
message is then sent by one or more access points to the access terminal 104 on 
respective control channels. The access terminal 104 demodulates and decodes the 
signals on one or more control channels to obtain the paging messages. 

[0017] At each forward link interval, the access point may schedule data transmissions 

to any of the access terminals that received the paging message. An exemplary method 
for power allocation to reverse power control (RPC) channels is described in U.S. 
Patent Application Serial No. 10/263,976, entitled "Power Allocation for Power Control 
Bits in a Cellular Network," filed October 2, 2002, assigned to the present assignee. 
The access point uses the rate control information received in the DRC message from 
each access terminal to efficiently transmit forward link data at the highest possible rate. 
Because the rate of data may vary, the communication system operates in a variable rate 
• mode. The access point determines the data rate at which to transmit the data to the 
access terminal 104 based on the most recent value of the DRC message received from 
the access terminal 104. Additionally, the access point uniquely identifies a 
transmission to the access terminal 104 by using a spreading code, which is unique to 
that mobile station. This spreading code is a long pseudo noise (PN) code, for example 
a spreading code defined by the IS-856 standard. 

[0018] The access terminal 104, for which the data packet is intended, receives and 

decodes the data packet. Each data packet is associated with an identifier, e.g. a 
sequence number, which is used by the access terminal 104 to detect either missed or 
duplicate transmissions. In such an event, the access terminal 104 communicates the 
sequence numbers of the missing data packets via the reverse link data channel. The 
access network controller 110, which receives the data messages from the access 
terminal 104 via the access point communicating with the access terminal 104, then 
indicates to the access point what data units were not received by the access terminal 
104. The access point then schedules a re-transmission of such data packets. 

[0019] When the communication link between the access terminal 104 and the access 

point 100, operating in the variable rate mode, deteriorates below a predetermined 
reliability level, the access terminal 104 first attempts to determine whether another 
access point in the variable rate mode can support an acceptable rate of data. If the 
access terminal 104 ascertains such an access point (e.g., the access point 102), a re- 
pointing to the access point 102 to a different communication link occurs. The term re- 
pointing is a selection of a sector that is a member of an access terminals' active list, 
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wherein the sector is different than a currently selected sector. The data transmissions 
continue from the access point 102 in the variable rate mode. 

[0020] The above-mentioned deterioration of the communication link can be caused by, 

e.g., the access terminal 104 moving from a coverage area of the access point 100 to the 
coverage area of the access point 102, shadowing, fading, and other well known 
reasons. Alternatively, when a communication link between the access terminal 104 
and another access point (e.g., the access point 102) that may achieve a higher 
throughput rate than the currently used communication link becomes available, a re- 
pointing to the access point 102 to a different communication link occurs, and the data 
transmissions continue from the access point 102 in the variable rate mode. If the 
access terminal 104 fails to detect an access point that can operate in the variable rate 
mode and support an acceptable data rate, the access terminal 104 transitions into a 
fixed rate mode. In such a mode, access terminal transmits at one rate. 

[0021] The access terminal 104 evaluates the communication links with all candidate 

access points for both variable rate data and fixed rate data modes, and selects the 
access point, which yields the highest throughput. 

[0022] The access terminal 104 will switch from the fixed rate mode back to the 

variable rate mode if the sector is no longer a member of the access terminal 104 active 
set. 



Reverse Link 



[0023] A communication system in accordance with the above-described concepts may 

need to support both the legacy access terminals, transmitting on a reverse link 
complying with one standard, i.e., IS-856, and new access terminals transmitting on a 
reverse link complying with another standard, i.e., a reverse link as described in the 
above-mentioned co-pending applications serial numbers 10/280,740 and 10/305,338. 

[0024] A new access terminal's reverse link 200 is illustrated in FIG* 2. The new 

access terminals also build a packet into a frame comprising 16 time-slots. The frame is 
then transmitted in at least two non-contiguous sub-frames, each of the sub-frames 
comprising at lest one time slot. The reverse link overhead channels 206 comprise: a 
Pilot Channel (PC), an Auxiliary Pilot Channel (APC), a Data Request channel (DRC), 
an Acknowledgement channel (ACK), Data Source Control channel (DSC), and a 
Reverse Rate Indication channel (RRI). As illustrated in FIG- 2, the packet is 
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transmitted in four non-contiguous sub-frames 202, each sub-frame comprising four 
time slots. The overhead channels 206 are transmitted continuously. 

Reverse Link Processing 

[0025] The access terminal receives the first sub-frame and attempts to decode the user 

data contained in the sub-frame. The access terminal then may transmit a response in 
accordance with the decoding result. The response is an acknowledgement (ACK) if the 
decoding was successful and a non-acknowledgement (NAK) if the decoding was not 
successful. 

[0026] The response is received at the access point before the next sub frame is 

transmitted. Consequently, if the access point receives an ACK, the transmission of all 
remaining sub-frames is aborted, and the access point may transmit a sub-frame of an, 
as yet, non transmitted packet. 

Forward Link Structure 

FIG. 3 illustrates a time slot in a forward link structure 300. It will be 
appreciated that the below described time durations, chip lengths, value ranges are given 
in a way of example only, and other time durations, chip lengths, value ranges may be 
used without departing from the underlying principles of operation of the 
communication system. 

The forward link 300 is defined in terms of frames. A frame is a structure 
comprising 16 time-slots 302, each time-slot 302 being 2048 chips long, corresponding 
to a 1.66ms time-slot duration, and, consequently, a 26.66ms frame duration. Each 
time-slot 302 is divided into two half-time-slots 302a, 302b, with pilot channel bursts 
304a, 304b transmitted within each half-time-slot 302a, 302b. Each pilot channel burst 
304a, 304b is 96 chips long, centered about a mid-point of its associated half-time-slot 
302a, 302b. The pilot channel bursts 304a, 304b comprise a pilot channel signal 
covered by a code, e.g., a Walsh code with index 0. The pilot channel is a common 
control channel broadcasted to all remote stations, i.e., information transmitted on the 
pilot channel is intended to be received and used by all remote station. In general, a 
control channel carries overhead data, but may also carry user data. The term overhead 
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data is information enabling operation of entities in a communication system, e.g., call 
maintenance signaling, diagnostic and reporting information, and the like. 

[0029] A forward medium access control (MAC) channel 306 forms two bursts, which 

are transmitted immediately before and immediately after the pilot burst 304 of each 
half-time-slot 302. The MAC is composed of up to 128 code channels, which are 
orthogonally covered by 128-ary code, e.g., Walsh code. Each code channel is 
identified by a MAC index, which has a value between 1 and 128, and identifies a 
unique 128-ary covering Walsh code. 

[0030] A reverse power control (RPC) channel is used to regulate the power of the 

reverse link signals for each subscriber station. Consequently, RPC channel is a control 
channel dedicated for a subscriber station, i.e., the power control information 
transmitted on a particular RPC channel is intended to be received and used by one 
remote station. The RPC is assigned to one of the available MACs, e.g., MAC with a 
MAC index between 11 and 127. In an embodiment, MAC indices 0-1 are reserved, 
MAC indices 2-3 are for control channels, MAC index 4 is for the reverse activity (RA) 
channel, MAC index 5 is for broadcast, MAC indices 6-10 are for multi-user packets, 
and MAC indices 1 1-127 are for RPC, DRC Lock and ARQs. In an embodiment, MAC 
indices 64-67 are also used for control channels. 

[0031] A Reverse Activity (RA) Channel is used to regulate the reverse link rate of data 

for each subscriber station by transmitting a reverse link activity bit (RAB) stream, and 
as such, RA channel is a control channel dedicated for a subscriber station. The RA 
channel is assigned to one of the available MACs, e.g., MAC index 4. 

[0032] The forward link traffic channel or the control channel payload is sent in the 

remaining portions 308a of the first half-time-slot 302a and the remaining portions 
308b of the second half-time-slot 302b. The traffic channel carries user data, i.e., 
information other than overhead data. The total transmit power on the forward channel 
is fixed and does not change as a function of time. 

[0033] In general, the forward link is amplified before transmission. An amplifier can 

provide a limited total output power without undesirably distorting the amplified 
signals; consequently, the more power transmitted in one channel, the less power is 
available to the other channels. As described, the forward link comprises time-division 
multiplexed traffic channel, pilot channel, and medium access control channels 
(MACs). Because the forward link is always transmitted at a limited total output power 
(Ppam), and the MACs including the reverse activity channel (RA), the reverse power 
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control channels (RPC), the DRC Lock channels, and the acknowledgement/non- 
acknowledgement channels (ACK/NAK) are code division multiplexed, the Ppam must 
be allocated among the RA channel, the RPC channels, the DRC Lock channels, and the 
ACK/NAK channels (ACK/NAK). 
[0034] Optimal allocation of MAC channel power may ensure that MAC channel power 

is not a limiting factor in supporting a large number of users, and that reverse link 
capacity is maximized. Improper or insufficient power allocation may result in errors in 
power control, which may result in less than optimal capacity. The effect of improper 
or insufficient power allocation to the RPC channels is lesser, because such an improper 
or insufficient power allocation is compensated by a closed-loop power control. In 
contrast, improper or insufficient power allocation to ACK/NAK channels may result in 
packets either not being terminated early, which results in increased interference. 

Forward Link Acknowledgement/Non-acknowledgement Channel 

[0035] As discussed, the communication system may need to support both access 

terminals operating the reverse link in accordance with the IS-856 standard - legacy 
access terminals, and access terminals operating the reverse link in accordance with the 
described concept - new access terminals. To support such an operation, each new 
access terminal transmitting on a reverse link must be provided with information 
whether a user data transmitted in a sub-frame have been decoded by an access point. 
To provide such information an additional channel, an Acknowledgement/Non- 
acknowledgement Channel (ACK/NAK) channel, is needed on the forward link. The 
ACK/NAK channel may be provided by utilizing the in-phase or quadrature branch of 
the MAC channel assigned to a given terminal. 

Automatic Repeat Request (ARQ) Channel Transmission Rules 

[0036] At a given base transceiver station (BTS), physical layer ARQ is applied to all 

users in the system, whereas MAC layer ARQ is only supported for users whose active 
cell size, defined as the number of cells in the active set, is equal to 1. For each user, 
the ARQ message from the serving cell BTS is bipolar keyed, that is, acknowledgement 
(ACK)=+1 and non-acknowledgement (NAK)=-1 after the first, second and third 
subpackets if there is sufficient MAC power. The non-serving cell BTS transmits ARQ 
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after the first, second and third subpackets using on-off keying (OOK), that is, ACK=+1 
and NAK=0. These ARQ messages are transmitted over three slots. To support the 
MAC layer ARQ for non-handoff users, the ARQ message corresponds to the fourth 
subpacket using an OOK scheme in which ACK=0 and NAK=-1 and extends over six 
slots. The three-slot extended ARQ, also referred to as E-ARQ, and the regular non- 
extended ARQ for the next subpacket are I-Q multiplexed. 

[0037] A subpacket is the smallest unit of a Reverse Traffic Channel transmission that 

can be acknowledged at the physical layer by the access network. A sub-packet is 
transmitted over 4 contiguous slots. A sub-frame is a group of 4 contiguous slots in 
which the access terminal may transmit a sub-packet. At the start of the sub-frame, the 
CDMA system time in slots T satisfies the equation (T-FrameOffset) mod 4=1. Each 
physical layer packet shall be transmitted in one or more sub-packets, up to a maximum 
of 4 sub-packets. The interval between transmissions of successive sub-packets of a 
single reverse traffic channel physical layer packet shall be two sub-frames or 13.33ms. 

[0038] The reverse link traffic channel transmissions shall use a 4-8-4 slot interlaced 

structure. That is, the transmit slots of a physical layer sub-packet (4-slots duration) 
shall be separated by an interval of 8 slot duration when sub-packets of other physical 
layer packets may be transmitted. If a positive acknowledgement is received on the 
forward link ARQ channel the access terminal shall terminate transmission of that 
packet and the next sub-frame in that interlace offset may be used for the first sub- 
packet of a new physical layer packet transmission. The access terminal shall continue 
transmission of sub-packets of a physical layer packet until it either receives a positive 
acknowledgement on the forward link ARQ Channel or it has transmitted all the 4 sub- 
packets of the physical layer packet on that interlace. 

[0039] The Forward ARQ Channel and the Forward D-ARQ Channel are used by the 

sector to transmit an ACK or NAK to the access terminal. The Forward ARQ Channel 
and the Forward D-ARQ Channel shall be transmitted in 3 successive slots. 

[0040] If the ARQMode is 4 0' the sector shall transmit the Forward ARQ Channel 

following reception of the 1st, 2nd or 3rd sub-packet of a Reverse Traffic Channel 
packet transmission using bi-polar keying, i.e., +1 => ACK, -1 => NAK, if it is part of 
the serving cell on the forward channel and using ACK-oriented On-Off keying, i.e., +1 
=> ACK, 0 => NAK, if it is not part of the serving cell on the Forward Channel, where 
ARQMode is public data of the Reverse Traffic Channel MAC protocol. 
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[0041] If the ARQMode is T the sector shall transmit the Forward ARQ Channel 

following reception of the 1st, 2nd and 3rd sub-packets of the Reverse Traffic Channel 
packet transmission using ACK-oriented On-Off keying, i.e., +1 => ACK, 0 => NAK. 

[0042] The sector shall transmit the Forward ARQ Channel following reception of the 

4th sub-packet of a Reverse Traffic Channel packet transmission from an access 
terminal only if the access terminal's active cell size, defined as the number of cells in 
the access terminal's active set, is 1, using NAK-oriented On-Off keying, i.e., 0 => 
ACK,-1 => NAK. 

[0043] If the access terminal's active cell size is greater than 1, the sector shall not 

transmit the Forward D-ARQ Channel. Otherwise, the sector shall transmit the Forward 
D-ARQ Channel using NAK-oriented On-Off keying, i.e., 0 => ACK, -1 => NAK. The 
sector shall begin transmission of the Forward link D-ARQ Channel in slot n, for a 
Reverse Link traffic channel packet transmission that commenced in slot n-48. 

[0044] The ARQ message for a Reverse Traffic Channel sub-packet transmitted in slots 

n, n+1, n+2 and n+3 shall be transmitted in slots n+8, n+9 and n+10. The D-ARQ 
message for a Reverse Traffic Channel packet transmitted starting in slot n is 
transmitted in slots n+48, n+49 and n+50. 



Forward Link (FL) Medium Access Control (MAC) 
Channel Power Allocation 



[0045] As described above, a forward link amplifier can provide a limited total output 

power (Ppam) without undesirably distorting the amplified signals. As described above, 
the forward link comprises time-division multiplexed traffic channel, pilot channel, and 
MACs. Because the forward link is always transmitted at the Ppam and the MACs, i.e., 
the reverse activity bit (RAB) channel, the power control channels (RPC), and the 
acknowledgement/non-acknowledgement channels (ACK/NAK) are code division 
multiplexed, the Ppam comprises power allocated to the RA channel (Prach), power 
allocated to RPC channels (PrpcchX an d power allocated to ACK/NAK channels 
(Pack/nak)- 

[0046] FIG. 4 is a flowchart illustrating an embodiment of the present invention. The 

power allocation starts in step 400 and continues in step 402. All users in the coverage 
area of the cell are sorted in order of increasing required MAC channel power in step 
402. The users are then placed in different bins based the required power allocation in 
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step 404. If some of the users have the same required ARQ power, then these users are 
sorted in the order of decreasing forward link signal to interference and noise ratio 
(FLJSINR) in step 406. 

[0047] If the total MAC channel power Tarq available for allocation is less than the 

total required MAC channel power of all users Tarq_req, then the method proceeds to 
step 410, which reduces power allocation to users in the bin with the highest required 
ARQ power in predetermined increments until a predetermined maximum amount of 
reduction is achieved. In an exemplary embodiment, the power allocated to the users in 
the bin with the highest required ARQ power may be reduced by predetermined 
increments, for example, of ldB, up to a maximum limit, for example, of 3dB. The 
method then proceeds to step 412. 

[0048] In step 412, power allocation to users in each bin in decreasing order of required 

ARQ power is reduced in predetermined increments until a predetermined maximum 
amount of reduction is achieved for the bin. In an exemplary embodiment, power 
allocated to the users in a given bin may be reduced by predetermined increments, for 
example, of ldB, up to a maximum limit, for example, of 3dB. The power allocation is 
reduced for users in each bin in decreasing order of required power until the available 
ARQ power is allocated to all bins or until Tarq is greater than or equal to Tarq_req. In 
step 414, if it is determined that Tarq is greater than or equal to Tarq_req, then the 
method ends in step 416. Otherwise, steps 410 and 412 are repeated until Tarq is 
greater than or equal to Tarq_req. 

[0049] If Tarq is greater than Tarq_req after the users are binned based on the required 

power allocation in step 406, power allocation is boosted for the access terminals based 
on the sorted list of decreasing FL_SINR, with priority being given to users with the 
lowest FL_SINR in step 420. 

[0050] If MAC channel power is available after boosting the power allocation for the 

access terminals based on the sorted list of decreasing FL_SINR, power allocation is 
boosted for all active users' ARQ channels in predetermined increments up to a 
predetermined maximum amount of increase in step 424. Active users may include 
non-server, soft-handoff users who do not consider the BTS as the serving cell and who 
are in a soft-handoff with the BTS. In an embodiment, the power allocation is boosted 
for all non-server, soft-handoff users' ARQ channels in increments of ldB up to a 
maximum increase of 3dB. A determination is then made as to whether Tarq is greater 
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than Tarq_req in step 426. If Tarq is greater than Tarq, all users are boosted in power 
uniformly in step 428. Otherwise, the method ends in step 430. 

[0051] A more detailed embodiment of process steps for forward link MAC channel 

power allocation is illustrated in the flowcharts of FIGs. 5A-5C. As illustrated in the 
flow chart of FIG. 5A, the power allocation method starts in step 500 and continues in 
step 502. In step 502, a predetermined fraction, for example, 6% of the total MAC 
channel power is allocated to the RAB channel. The method then continues in step 504. 

[0052] In step 504, the MAC channel power is allocated to the RPC channels of both 

legacy and new users. The RPC channel of each user is allocated an amount of power 
that is not more than a predetermined fraction, for example, not more than 3% of total 
MAC channel power. The MAC channel power is also allocated to the data rate control 
lock (DRCLock) channel of new users in the same manner, that is, the DRCLock 
channel of each new user is allocated not more than 3% of the total MAC channel 
power. The method continues in step 506. 

[0053] In step 506, the total RPC channel power allocation (Trpc) and the total ARQ 

channel power allocation (Tarq) are determined. In an embodiment, a maximum power 
allocation (Max_rpc_alloc) for the RPC channel is determined according to the 
following relationship: 

Max_rpc_alloc = (Prpc, max * Overhead_softhandoff/Margin_rpc) * (#legacy+# 
new * (PC JJpdate_rate/600) * Overhead_drclock) 

where Prpc, max is the maximum RPC channel power allocation per user, 
which is 3% of total MAC channel power in an embodiment, 

where Overhead_softhandoff is the soft-handoff overhead which is the active 

cell size, 

where Margin_rpc is a power margin which is a scaling factor to allocate 

some fraction of maximum required power, 

where #legacy is the number of legacy users in the cell, 
where #new is the number of new users in the cell, 
where PC_Update_rate is the power control update rate, and 
where Overhead_drclock is the DRC Lock channel overhead for new users. 
[0054] The total RPC channel power allocation (Trpc) is the lesser of the total required 

RPC channel power (Trpc_req) and Max_rpc_alloc. The total ARQ channel power 

allocation Tarq is given by the following relationship: 

Tarq =T -Trpc -Trab 



t 
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where T is the total MAC channel power, Trpc is the total RPC channel 
power allocation, and Trab is the RAB channel power allocation. 

[0055] After the total RPC channel power (Trpc) and total ARQ channel power (Tarq) 

are determined in step 506, the method continues in step 508 to FIG. 5B. 

[0056] FIG. 5B is a continuation of the flowchart of FIG. 5A in step 510 and continues 

to step 516. In step 516, only the non-handoff users are considered. If it is determined 
in step 516 that a sector of the base station fails to decode a packet after the fourth 
subpacket, which is the last subpacket within the packet, then a determination is made 
as to whether the forward link signal to interference and noise ratio (FL_SINR) is 
greater than a predetermined amount, for example, -2dB, in step 518. If there are no 
non-handoff users in the cell, the method continues in step 524. 

[0057] If it is determined that FL_SINR>-2dB in step 518, then a predetermined 

amount of power, for example, -15dB, is allocated to the E-ARQ channel of each non- 
handoff user whose fourth subpacket failed to be decoded in step 520. Otherwise, a 
different amount of power, for example, -12dB, is allocated to the E-ARQ channel of 
each non-handoff user whose fourth subpacket failed to be decoded in step 522. After 
either step 520 or step 522 is completed, the method continues in step 524. 

[0058] All users who regard the given BTS as the serving cell are then considered. 

These users are ranked for ARQ channel power allocation in the order of FL_SINR, 
which may be obtained from data rate control (DRC) information in an embodiment. A 
user with a higher FL_SINR is ranked higher in priority than a user with a lower 
FL_SINR. The method then enters one or more iterations starting with step 524, in 
which an integer M is initially set to 0. The method continues in step 526. 

[0059] In step 526, the ARQ channel power is assigned to the ranked users according to 

their FL_SINR. In an embodiment, the ARQ channel power is allocated to the ranked 
users according to the following: 

A. if FL_SINR<-2-M(dB), then assign -12dB to the user 

B. if -2-M(dB)<FL_SINR<2-M(dB), then assign -15dB to the user 

C. if FL_SINR>2-M(dB), then assign -18dB to the user 

[0060] If it is determined in step 528 that not enough MAC channel power is available 

for assignment in any of the above steps A, B or C, then M is incremented by 1 in step 
530, and step 526 is repeated until all of the ranked users are assigned ARQ channel 
power. After ARQ channel power is allocated to all ranked users, the method continues 
in step 532. 
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[0061] In step 532, the system determines whether M>0, that is, whether more than one 

iteration was necessary to assign ARQ channel power to all ranked users. If M>0, then 
the system sets a flag, namely, ARQMode in step 534, and after the ARQMode flag is 
set, any new users in the sector acquired by the BTS will be in the OOK mode in step 
536, even if the BTS is the serving cell for the new users. The method then ends in step 
537. 

[0062] Referring to FIG. SB, if it is determined in step 538 that M=0 for at least a 

predetermined number of consecutive slots T, for example, where T is 16 or greater if 
the packet length is 16 slots, the system may unset the ARQMode flag in step 540, and 
new users acquired by the BTS are set in the bipolar mode once the BTS sector becomes 
the serving cell in step 542. The method then continues in step 544 to FIG. 5C. If M 
cannot be maintained at 0 for T consecutive slots in step 538, then any new users 
acquired by the BTS will be in the OOK mode in step 536. 

[0063] FIG. 5C is a continuation of the flowchart of FIG. 5B in step 546 and continues 

to step 548. In step 548, the system determines whether MAC channel power is still 
available at M=0. If MAC channel power is no longer available at M=0, the method 
ends in step 550. Otherwise, the remaining MAC channel power may be assigned to 
forward link ARQ channels of ranked soft-handoff users who do not consider the BTS 
as the serving cell and who have successfully decoded their packets prior to the fourth 
subpacket which is the last subpacket of each packet in step 552. In an embodiment, 
these users are ranked in the order of their FL_SINR. A user with a higher FL_SINR is 
ranked at a higher priority than a user with a lower FL_SINR. A predetermined amount 
of power, for example, -9dB, is assigned to the forward link ARQ channel of each of 
these users until the available MAC power is depleted or until all of these users are 
assigned ARQ channel power. 

[0064] A determination is then made as to whether any remaining MAC channel power 

is still available in step 554. If no more MAC channel power is available, the method 
ends in step 556. If MAC channel power is still available, the excess power may be 
assigned to the ARQ channels of the non-handoff users who consider the BTS as the 
serving sector in step 558. The allocation should start from the user with the lowest 
FL_SINR with the BTS and move with increasing FL_SINR ranking of the users. The 
allocation should continue until all non-handoff users have -12 dB for ARQ channel 
power. If there is still MAC channel power available, the rest of the power is used to 
optimize the ARQ channel of non-handoff users further such that the ARQ channel of 
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the user with the lowest FL_SINR is upgraded to -9 dB, and then the user with the 
second lowest FL_SINR, and so on. The process should continue until all users in the 
sector have -9 dB FL ARQ power. 
[0065] After the ARQ channel power is allocated in step 558, a determination is made 

as to whether any MAC channel power is still available in step 560. If no more MAC 
channel power is available, the method ends in step 562. If MAC channel power is still 
available after step 560 and there are other control channels besides RPC, DRCLock 
and ARQ channels that need power, the MAC channel power may be allocated to other 
control channels in step 564, and subsequently the method ends in step 566. 

AT and AP Structures 

[0066] Access terminal 600 is illustrated in FIG. 6. Forward link signals are received 

by antenna 602 and routed to a front end 604 comprising a receiver. The receiver 
filters, amplifies, demodulates, and digitizes the signal provided by the antenna 602. 
The digitized signal is provided to demodulator (DEMOD) 606, which provides 
demodulated data to decoder 608. Decoder 608, performs the inverse of the signal 
processing functions done at an access terminal, and provides decoded user data to data 
sink 610. The decoder further communicates with a controller 612, providing to the 
controller 612 overhead data. The controller 612 further communicates with other 
blocks comprising the access terminal 600 to provide proper control of the operation of 
the access terminal's 600, e.g., data encoding, power control. Controller 612 can 
comprise, e.g., a processor and a storage medium coupled to the processor and 
containing a set of instructions executable the processor. 

[0067] The user data to be transmitted to the access terminal are provided by a data 

source 614 by direction of the controller 612 to an encoder 616. The encoder 616 is 
further provided with overhead data by the controller 612. The encoder 616 encodes the 
data and provides the encoded data to a modulator (MOD) 618. The data processing in 
the encoder 616 and the modulator 618 is carried out in accordance with reverse link 
generation as described in the text and figures above. The processed data is then 
provided to a transmitter within the front end 604. The transmitter modulates, filters, 
amplifies, and transmits the reverse link signal over the air, through antenna 602, on 
reverse link. 
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[0068] A controller 700 and an access terminal 702 are illustrated in FIG. 7. The user 

data generated by a data source 704, are provided via an interface unit, e.g., a packet 
network interface, PSTN, (not shown) to the controller 700. As discussed, the 
controller 700 interfaces with a plurality of access terminals, forming an access 
network. (Only one assess terminal 702 is shown in FIG. 7 for simplicity). The user 
data are provided to a plurality of selector elements (only one selector element 702 is 
shown in FIG. 7 for simplicity). One selector element 708 is assigned to control the 
user data exchange between the data source 704 and data sink 706 and one or more base 
stations under the control of a call control processor 710. The call control processor 710 
can comprise, e.g., a processor and a storage medium coupled the processor and 
containing a set of instructions executable the processor. As illustrated in FIG. 7, the 
selector element 702 provides the user data to a data queue 714, which contains the user 
data to be transmitted to access terminals (not shown) served by the access terminal 
702. In accordance with the control of a scheduler 716, the user data is provided by the 
data queue 714 to a channel element 712. The channel element 712 processes the user 
data in accordance with the IS-856 standard, and provides the processed data to a 
transmitter 718. The data is transmitted over the forward link through antenna 722. 

[0069] The reverse link signals from access terminals (not shown) are received at the 

antenna 724, and provided to a receiver 720. Receiver 720 filters, amplifies, 
demodulates, and digitizes the signal, and provides the digitized signal to the channel 
element 712. The channel element 712 performs the inverse of the signal processing 
functions done at an access point, and provides decoded data to selector element 708. 
Selector element 708 routes the user data to a data sink 706, and the overhead data to 
the call control processor 710. 

[0070] One skilled in the art will appreciate that although the flowchart diagrams are 

drawn in sequential order for comprehension, certain steps can be carried out in parallel 
in an actual implementation. 

[0071] Those of skill in the art would understand that information and signals may be 

represented using any of a variety of different technologies and techniques. For 
example, data, instructions, commands, information, signals, bits, symbols, and chips 
that may be referenced throughout the above description may be represented by 
voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 
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[0072] Those of skill would further appreciate that the various illustrative logical 

blocks, modules, circuits, and algorithm steps described in connection with the 
embodiments disclosed herein may be implemented as electronic hardware, computer 
software, or combinations of both. To clearly illustrate this interchangeability of 
hardware and software, various illustrative components, blocks, modules, circuits, and 
steps have been described above generally in terms of their functionality. Whether such 
functionality is implemented as hardware or software depends upon the particular 
application and design constraints imposed on the overall system. Skilled artisans may 
implement the described functionality in varying ways for each particular application, 
but such implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[0073] The various illustrative logical blocks, modules, and circuits described in 

connection with the embodiments disclosed herein may be implemented or performed 
with a general purpose processor, a digital signal processor (DSP), an application 
specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other 
programmable logic device, discrete gate or transistor logic, discrete hardware 
components, or any combination thereof designed to perform the functions described 
herein. A general purpose processor may be a microprocessor, but in the alternative, the 
processor may be any conventional processor, controller, microcontroller, or state 
machine. A processor may also be implemented as a combination of computing 
devices, e.g., a combination of a DSP and a microprocessor, a plurality of 
microprocessors, one or more microprocessors in conjunction with a DSP core, or any 
other such configuration. 

[0074] The steps of a method or algorithm described in connection with the 

embodiments disclosed herein may be embodied directly in hardware, in a software 
module executed by a processor, or in a combination of the two. A software module 
may reside in RAM memory, flash memory, ROM memory, EPROM memory, 
EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other 
form of storage medium known in the art. An exemplary storage medium is coupled to 
the processor such the processor can read information from, and write information to, 
the storage medium. In the alternative, the storage medium may be integral to the 
processor. The processor and the storage medium may reside in an ASIC. The ASIC 
may reside in a user terminal. In the alternative, the processor and the storage medium 
may reside as discrete components in a user terminal. 



030279 

EV339074395US 

19 

[0075] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without departing from 
the scope of the embodiments. Thus, the present invention is not intended to be limited 
to the embodiments shown herein but is to be accorded the widest scope consistent with 
the principles and novel features disclosed herein. 

[0076] A portion of the disclosure of this patent document contains material which is 

subject to copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure, as it appears in 
the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 
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